On the Stability of Gröbner Bases Under Specializations

نویسنده

  • Michael Kalkbrener
چکیده

where lm(I) denotes the ideal generated by the leading monomials of the elements of I. This condition has already been studied in Bayer et al. (1991) and it has been shown that (1.1) holds for any ideal and any term order if and only if π is flat. In this paper we study condition (1.1) under the additional assumption that R′ is not a general Noetherian commutative ring with identity but a field. First we prove the following necessary and sufficient condition for (1.1). Let {g1, . . . , gs} be a Gröbner basis of an ideal I ⊆ R[x1, . . . , xn] with respect to an order ≺ and assume that the gis are ordered in such a way that the leading coefficients of precisely the first r polynomials are not in the kernel ker(π). Then (1.1) holds for I and ≺ if and only if the polynomials π(gr+1), . . . , π(gs) can be reduced to 0 modulo {π(g1), . . . , π(gr)}. Sufficient but not necessary conditions that (1.1) holds for an ideal and an order can be found in Bayer et al. (1991), Pauer (1992), Gräbe (1993) and Assi (1994). If R′ is a field ker(π) is a prime ideal. Let J be a subideal of ker(π). We show that the following two conditions are equivalent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Artificial discontinuities of single-parametric Gröbner bases

Artificial discontinuity is a kind of singularity at a parametric point in computing the Gröbner basis of a specialized parametric ideal w.r.t. a certain term order. When it occurs, though parameters change continuously at the point and the properties of the parametric ideal have no sudden changes, the Gröbner basis will still have a jump at the parametric point. This phenomenon can cause insta...

متن کامل

SAGBI Bases Under Composition

Our interest in the subject of this paper is inspired by Hong (1998), where Hoon Hong addresses the problem of the behavior of Gröbner bases under composition of polynomials. More precisely, let Θ be a set of polynomials, as many as the variables in our polynomial ring. The question then is under which conditions on these polynomials it is true that for an arbitrary Gröbner basis G (with respec...

متن کامل

Hamiltonian structure of the Algebraic Riccati Equation and its Infinitesimal V -Stability

We will investigate the stability behavior of quadratic maps in higher dimensions. To check stability, we will use infinitesimal V -stability of critical points of the map; since the infinitesimal V -stability of a map at all of its critical points is equivalent to the stability of the map. We will establish the connection between infinitesimal V-stability of solutions to the Algebraic Riccati ...

متن کامل

On Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring

Following the definition of Gröbner bases in rings of differential operators given by Insa and Pauer(1998), we discuss some computational properties of Gröbner bases arising when the coefficient set is a ring. First we give examples to show that the generalization of S-polynomials is necessary for computation of Gröbner bases. Then we prove that under certain conditions the G-S-polynomials can ...

متن کامل

Reduced Gröbner Bases Under Composition

In this paper we contribute with one main result to the interesting problem initiated by Hong (1998, J. Symb. Comput. 25, 643–663) on the behaviour of Gröbner bases under composition of polynomials. Polynomial composition is the operation of replacing the variables of a polynomial with other polynomials. The main question of this paper is: When does composition commute with reduced Gröbner base...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 1997